A concise axiomatization of a Shapley-type value for stochastic coalition processes
نویسندگان
چکیده
The Shapley value is defined as the average marginal contribution of a player, taken over all possible ways to form the grand coalition N when one starts from the empty coalition and adds players one by one. In a previous paper, the authors have introduced an allocation scheme for a general model of coalition formation where the evolution of the coalition of active players is ruled by a Markov chain and need not finish with the grand coalition. This note provides an axiomatization which is weaker than the one in the original paper but allows a much more transparent correctness proof. Moreover, the logical independence of the axioms is proved.
منابع مشابه
A Note on Values for Markovian Coalition Processes
The Shapley value is defined as the average marginal contribution of a player, taken over all possible ways to form the grand coalition N when one starts from the empty coalition and adds players one by one. The authors have proposed in a previous paper an allocation scheme for a general model of coalition formation where the evolution of the coalition of active players is ruled by a Markov cha...
متن کاملPotential, coalition formation and coalition structure∗
The present paper studies a new potential function of a cooperative game with a coalition structure. When define a marginal contribution of each player, a notion of a coalition formation by Hart and Kurz (1983) is considered. Our potential is a real-valued function in contrast to Winter (1992)’s one which is vector-valued function whose dimension is the number of elements in the coalition struc...
متن کاملAlternative Axiomatic Characterizations of the Grey Shapley Value
The Shapley value, one of the most common solution concepts of cooperative game theory is defined and axiomatically characterized in different game-theoretic models. Certainly, the Shapley value can be used in interesting sharing cost/reward problems in the Operations Research area such as connection, routing, scheduling, production and inventory situations. In this paper, we focus on the Shapl...
متن کاملObtaining a possible allocation in the bankruptcy model using the Shapley value
Data envelopment analysis (DEA) is an effective tool for supporting decision-makers to assess bankruptcy, uncertainty concepts including intervals, and game theory. The bankruptcy problem with the qualitative parameters is an economic problem under uncertainty. Accordingly, we combine the concepts of the DEA game theory and uncertain models as interval linear programming (ILP), which can be app...
متن کاملGames and Capacities on Partitions
We consider capacities and games whose value v(S) depend on the organization of N \ S, this organization being represented by a partition. Hence we deal with capacities and games depending on two arguments: a subset (coalition) S and a partition π containing S. We call embedded coalition any such pair (S, π). We first provide a suitable structure for the set of embedded coalitions, study its pr...
متن کامل